package Day22;
import java.util.*;

public class A3 {

    /**
     *  0-1背包：每个物体可以选择，或者不选择。并且有一个体积
     */

    /**
     * 思路：
     */

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int V = in.nextInt();
            int n = in.nextInt();
            int[] nums = new int[n];
            for(int i=0;i<n;i++) {
                nums[i]=in.nextInt();
            }
            int[][] dp = new int[n+1][V+1];//从前i个物体挑选，总体积不超过j时，此时的最大值
            for(int i=1;i<=n;i++) {
                for(int j=1;j<=V;j++) {
                    // nums[i]位置选/不选
                    dp[i][j]=dp[i-1][j]; //1.不选i物体
                    if(j>=nums[i-1]) { //选择i物体需要看一下空间是否满足
                        dp[i][j]=Math.max(dp[i][j],dp[i-1][j-nums[i-1]]+nums[i-1]); //2.选择i物体
                    }
                }
            }
            System.out.println(V-dp[n][V]);
        }
    }


}
